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CELL SWITCHING METHOD AND SYSTEM 



BACKGROUND OF THE INVENTION 

[1] This application claims the benefit of the Korean Application No. P2000-78516 
filed on December 19, 2000, which is hereby incorporated by reference. 

1. Field of the Invention 

[2] The present invention relates to an asynchronous transfer mode (ATM) and, more 
particularly, to a cell switching method and a cell switching system. 

2. Bacl^ound of the Related Art 

[3] Generally, an ATM system divides user information into uniform packet sizes, 
generating cells of fixed sizes (53 bytes) by adding destination information to a header of each 
packet, and ttansfers the generated cells to a destination, 

[4] A protocol for transferring packet data in such an ATM system includes a physical 
layer, an ATM layer, an ATM adaptation layer (AAL), and an upper layer. The AAL layer divides 
and reassembles die packet data transferred from die upper layer and includes AALl to AAL5 
types (see ITU-T I series recommendation). 

[5] The AAL2 protocol pack reduces the time taken to pack short segments of user 
data into an ATM cell by multiplexing or demultiplexing die short packets transferred fcom 
various users on an ATM network. This promotes die efficient use of the ATM network 



bandwidth. Namely, a basic concept of the AAL2 protocol is to multiplex ot demultiplex various 
user data, which have short lengths as well as variable sizes, into a single ATM cell, 

[6] An AAL2 switch supporting the AAL2 protocol, according to the related art, will 
be described below. 

[7] FIG. 1 illustrates a block diagram of an AAL2 switch according to the related art 
The AAL2 switch includes AAL2 transceiver units 10 that demultiplex an input AAL2 packet 
or mviltiplex the input AAL2 packet and an ATM switch 20 that switches an ATM cell at an 
b ATM level. 

ry [8] The operation of the aforementioned AAL2 switch is as follows. First, an AAL2 

receiving block in the AAL2 transceiver unit 10 demultiplexes the inputted cells, multiplexed as 
A AT. 7. common part sublayer (CPS) packets, into an AAL5 cell of 53 bytes. This is done to 
support packet switching at the ATM level. 

[9] Thereafter, the AAL2 receiving block transfers the converted AAL5 cell to the 
ATM switch 20. The ATM switch 20 transfers tiie AAL5 cell to an AAL2 transmitting block. 
Then, the A AT. 2 transmitting block de-converts and multiplexes the AAL5 cell into AAL2 CPS 
packets, so as to transmit the packets to a desired destination. 

[1 0] FIG. 2 illustrates a block diagram for explaining an AAL2 protocol recommended 
by ITU-T, according to the related art. An AAL2 protocol is divided into a service specific 
convergence sublayer (SSCS) and a common part sublayer (CPS). 

[1 1] Packet data of an upper application, in tiie form of service data ijnits (SDUs), are 
transferred to an AAL through a sentice access point (SAP) of an upper layer (step S20). An 
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AAL2 protocol SSCS then generates an SSCS-ptotocol data unit (PDU) by adding a header and 

tail to the SDU (step S21). 

[12] Successively, the CPS generates a CPS packet by adding a CPS header to the 
SSCS.PDU (or CPS-SDU), transferred from the upper layer, and generates a CPS-PDU of 48 
bytes by adding a start field to the CPS packet (CPS-PDU payload) (steps S22, S23, and S24). 
In this case, the CPS-packet becomes a payload of the CPS-PDU. Since the CPS-PDU 
comprises 48 bytes, CPS packets of a pluraHty of users are multiplexed into the payload of the 
CPS-PDU (step S24). 

[13] Subsequently, the CPS-PDU is transferred to an ATM layer. Then, the ATM layer 
generates an ATM ceU having a total size of 53 bytes, by adding a 5 byte header of destination 
information to the CPS-PDU (step S25). Thus, the packet data received from the upper layer 
are divided/assembled into 48 byte packets, through the AAL2 protocol, to be used for the 

payload of the ATM cell. 

[14] However, to communicate die AAL2 CPS packets across die ATM network, the 
ATM switch converts the AAL2 cell into the AAL5 ceU, switches (i.c., communicates) the ATM 
cell to the corresponding destination, and then de-converts die ATM cell into the AAL2 CPS 
packets. Thereby, the ATM switch increases the complexity of the communication process as 

well as its processing time. 

[1 5] Moreover, the overhead of such an AAL2 switch degrades the quality of service 
(QoS) of a cell, thereby reducing the system efficiency. 



SUMMARY OF THE INVENTION 

[16] An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

[1 7] Accordingly, the present invention is directed to a cell switching method and a cell 
switching system that substantially obviate one or more problems due to limitations and 
disadvantages of the related art. 

[1 8] Another object of the present invention is to provide a cell switching method and 
a cell switching system in which the performance of the switch can be improved with regard to 
non-blocking, real-time routing, scalability, and testing. 

[1 9] A further object of the present invention is to provide a cell switching method and 
system in which input, output, and time queues are provided to facilitate testing and scalability. 

[20] To achieve these ob j ects and other advantages and in accordance with the purpose 
of the invention, as embodied and broadly described herein, a cell switching method in a 
communication system of an asynchronous ttansfer mode (ATM) includes: a) dividing an input 
AAL2 cell into ATM adaptation layer (AAL) 2 type common part sublayer (CPS) packets; b) 
storing the divided CPS packets in different storage areas, in accordance with virtual 
paths/virtual channels (VPs/VCs) of the respective CPS packets, and storing identifiers of the 
storage areas; c) reading the stored CPS packets in the order of the stored identifiers of the 
storage areas, storing the read CPS packets in accordance with respective channel identifiers 
(CIDs), and storing the identifiers of die storage areas; and d) reading the CPS packets stored 
in step c) in the order of the identifiers of the storage areas stored in step c) and multiplexing die 



read CPS packets to generate an AAL2 cell. 

[21] In another aspect of the present invention, a cell switching system in a 
communication system of an ATM includes: first, second, third, and fomth memories that 
sequentially store AAL2 type CPS packets and output them in their respective storage order, 
with each memory having a storage area. A reassembly processing unit divides an input AAL2 
cell into the AAL2 type CPS packets, stores the divided CPS packets in different storage areas 
of the first memory, in accordance with VPs/ VCs, and stores identifiers of the different storage 
areas in the second memory. A CPS packet switching unit reads die CPS packets stored in tfie 
first memory, in the order of the stored identifiers of the storage areas of the second memory, 
stores the read CPS packets in different storage areas of the third memory in accordance with 
respective CIDs, and stores the identifiers of the storage areas of the third memory in the fourth 
memory. An assembly processing unit reads the CPS packets stored in the third memory, in the 
order of the identifiers of die storage areas stored in the fourth memory, and multiplexes die 
read CPS packets to generate an AAL2 cell. 

[22] Additional advantages, objects, and features of the invention will be set forth in 
part in the description which follows and in part will become apparent to those having ordinary 
skill in the art upon examination of the following or may be learned from practice of tiie 
invention. The objects and advantages of the invention may be realized and attained as 
particularly pointed out in the appended claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[23] The invention will be described in detail widi reference to the following drawings 
in which like reference numerals refer to like elements wherein: 

[24] FIG. 1 illustrates a block diagram of an AAL2 switch according to the related art; 

[25] FIG. 2 illustrates a block diagram for explaining an AAL2 protocol recommended 
by ITU-T, according to the related art; 

[26] FIG. 3 illustrates a structure of a switching system according to the present 
invention; 

[27] FIG. 4A illustrates a structure of an AAL2-type ATM cell according to the present 
invention; 

[28] FIG. 4B illustrates a structure of an AAL2-type CPS packet according to the 
present invention; 

[29] FIG. 4C illustrates a procedure of generating an AAL2-type ATM cell according 
to the present invention; 

[30] FIG. 5A illustrates an input queue value of a virtual path/virtual channel 
according to the present invention; 

[31] FIG. 5B illustrates an output queue value of a virtual path/ virtual channel 
according to the present invention; 

[32] FIG. 6 is a flow chart illustrating a procedure of generating an AAL2-type ATM 
cell according to the present invention; 



[33] FIG. 7 illustrates the connection of a multiplex CPS router according to the 
present invention; and 

[34] FIG. 8 illustrates an example of a switching system according to the present 
invention. 

nFTATT .KD DES CRIPTION OF PREFERRED EMBODIMENTS 

[35] FIG. 3 illustrates a structure of a switching system 1000 according to the present 
invention. The switching system, (i.e., an AAL2 switch) includes first input/ output units 700 
and 800 and second input/output units 200 and 201 that sequentially store input AAL2-type 
ATM cells and output the cells in the order of their arrival, from the first stored cell to the last 
stored cell (first in first out (FIFO) order). Third input/output units 301 and 302 and fourth 
input/output units 300 and 303 sequentially store input data and output the data in the order 
from the first stored cell to the last stored cell. 

[36] Assembly/reassembly processing units 100 and 101 divide the AAL2-type ATM 
cells from the first input/output units 700 and 800 into AAL2 CPS packets; write the CPS 
packets in a corresponding and numbered input queue of the second input/ output units 200 and 
201, with reference to a first reference table; and write the input queue number in the third 
input/output units 302 and 301. A CPS packet switching unit 500 reads the CPS packets from 
the second input/output units 200 and 201, in die order of die input queue number stored in 
the third input/output units 302 and 301 ; writes the read CPS packets in a corresponding output 
queue number of the second input/output unit 201 and 200, with reference to a second 



reference table; and writes the output queue number in the fourth input/ output units 303 and 
300. 

[37] The AAL2 switch includes a fifth input/output unit 400 that transmits and 
receives the input CPS packets, to provide a central processing unit (CPU) interface. The fifth 
input/output unit 400 outputs the input CPS packets in the first in first out order. The AAL2 
switch implements testing or signaling in accordance with transmitting and receivir^ fiinctions 
of the CPU interface and can be used as an AAL2-type end point at an ATM terminal, 
p [38] The AAL2 switch of the present invention further includes a sixth input/output 

5 

unit 600 that routes the input CPS packets to another AAL2 switch, to provide a CPS packet 
f'l router interface that enhances the scalability of the AAL2 switch. The sixth input/ output unit 
n 600 outputs the input CPS packets to a CPS packet router interface 5 of FIG. 7, in the first in 
P first out order. The operation of the CPS packet router interface will be described later with 
pj reference to FIG. 6. 

[39] Therefore, the CPS packets that cannot be processed by one of a plurality of 

AAL2 switches I'-'n to 11 --nn are transferred to another AAL2 switch through the CPS packet 

router interface 5. 

[40] Input queue numbers corresponding to virtual paths/ virtual channels (VPs/VCs) 
of the CPS packets are written in the first reference table, as shown in FIG. 5A. The CPS 
packets stored in one input queue are provided with one destination, that is one VP/VC. Also, 
channel identifiers (CIDs) and output queue numbers corresponding to CIDs and VPs/VCs of 
the CPS packets, read from the second input/output unit 200, are written in die second 
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teference table, as shown in FIG. 5B. 

[41] The operation of the switching system 1000 will be described with reference to 
FIG. 6. The reassembly processing unit 100 divides the input AAL2 cell into AAL2-type CPS 
packets (SIO), sequentially stores the divided CPS packets in storage areas of the second 
input/output unit 200, and sequentially stores identifiers of the storage areas of the second 
input/output unit 200 in the tiiird input/output unit 302 (SU). The divided CPS packets are 
respectively stored in different storage areas of the second input/ output unit 200 in accordance 
with different VPs/VCs, obtained from the first reference table. The first reference table maps 
the storage area identifiers with an arbitrary VP/VC. 

[42] The CPS packet switching unit 500 reads the CPS packets in the order of die 
storage area identifiers stored in the third input/output vinit 302. Then, the CPS packet switching 
unit 500 sequentially stores the read CPS packets in storage areas of the second input/ output 
unit 201 and sequentially stores identifiers of the storage areas of the second input/ output unit 
201 in the fourth input/output unit 303 (S12). The storage areas of die second input/ output unit 
201 are used to route the CPS packets to their destination. 

[43] To accomplish tiiis, the CPS packet switching unit 500 reads die stored CPS 
packets. It then changes CIDs of the CPS packets to corresponding destination CIDs, while 
referring to the second table that shows the storage area identifiers mapped witii an arbitrary 
CID. Thereafter, the CPS packet switching xinit 500 sequentially stores die CPS packets in die 
storage area corresponding to the changed CID. 

[44] The assembly processing unit 101 reads the CPS packets in the order of the 



storage area identifiers stored in the fourth input/ output unit 303, multiplexes the read CPS 
packets to generate an AAL2 cell, and writes the generated AAL2 cell in the first input/output 
unit 800 (S13). 

[45] Additionally, the CPS packet switching unit 500 sequentially stores the CPS 
packets in the fifi:h input/output unit 400 to implement signaling and testing of the switch and 
sequentially stores storage area identifiers of the fifth input/output unit 400 in the third 
input/ output unit 302. The divided CPS packets are respectively stored in different storage areas 
of the fifth input/ output unit 400, in accordance with the VP/ VC mapping of the first reference 
table. 

[46] Furthermore, if cell switching is not implemented due to a system error of the cell 
switch, the CPS packet switching unit 500 sequentially stores the CPS packets in the sixth 
input/output unit 600 to route them to another cell switch and sequentially stores identifiers of 
the storage areas of the sixth input/output unit 600 in the third input/output unit 302. The 
divided CPS packets are respectively stored in different storage areas of the sixth input/ output 
unit 600, in accordance with the VP/VC mapping of the first reference table VP/VC. 

[47] Once the AAL2~type ATM cells of FIG. 4A, having different VPs/VCs, are input 
to the reassembly processing unit of the AAL2 assembly/reassembly processing unit 100, the 
AAL2 reassembly processing unit divides the AAL2-type ATM cells into the AAL2-type CPS 
packets of FIG. 4B. Also, the divided CPS packets are written in the input queue of the second 
input/output xmit 200. Referring now to FIG. 5A, the VC/VP of the CPS packets identifies the 
corresponding input queue of the second input/ output unit 20 into which the divided CPS 
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packets are written. 

[48] FIG. 4A illusttates the AAL2-type ATM cells, and FIG. 4B illustrates the CPS 
packets of the AAL2-type ATM cells. FIG. 4C illusttates how the payload data of multiple users 
is formed into CPS packets, shown by FIG. 4B, and then multiplexed by the 
assembly/reassembly unit 100, 101 to form multiple ATM cells, as shown by FIG. 4A. The 
AAL2-type ATM cells are multiplexed into a Start field (STF) and a plurality of CPS packets. 

[49] Each of the CPS packets includes CID data, length indicator (LT) data, user to 
user indication (UUI) data, header error control (HEC) data, and CPS data. The LI data are 
stored in a payload. That is to say, the CPS packet of the AAL2-type ATM cells includes a 
packet header consistii^ of the CID data, the LI data, and the HEC data and a packet payload 
consisting of the data. 

[50] For example, suppose an AAL2-type ATM cell having a VP/VC of and 
another AAL2-type ATM cell having a VP/VC of 1/3 are input to the reassembly processing 
unit of the assembly/reassembly processing unit 100. In this case, once the AAL2-type ATM cell 
having a VP/VC of Vz is input, the reassembly processing unit of the assembly/reassembly 
processing unit 100 divides the ATM cell into AAL2 CPS packets, as shown in FIG. 4B. The 
reassembly processing unit also writes the AAL2-type CPS packets, having the VP/VC of Vz, 
into input queue number 1, of the second input/ouq)ut unit 200, and writes the input queue 
number 1 in the third input/ output rnnt 302. 

[51] Subsequentiy, the AAL2-type AIM cell having a VP/VC of 1 /3 is input and the 
reassembly processing unit of the assembly/reassembly processing \init 100 divides the input 
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ATM cell into AAL2 CPS packets, as shown in FIG. 4B. The reassembly processing unit also 
writes the AAL2-type CPS packets, having the VP/VC of 1/3, into input queue number 7, of 
the second input/output unit 200, and writes the input queue nximber 7 in the third 
input/ output unit 302. 

[52] Once any one of the input queue nxMibers is stored in the third input/ output unit 
302, the CPS packet switching unit 500 reads the stored input queue number to identify the 
input queue number of the second input/output unit 200 holding the stored AAL2-type CPS 
packets. Thereafter, the CPS packet switching unit 500 reads the CPS packets stored in the 
identified queue. Thereby, the switching function is implemented. 

[53] That is to say, the CPS packet switching unit 500 determines the processing order 
of the CPS packets stored in the corresponding input queue in accordance with the order of the 
input queue number stored in the third input/output unit 302. Therefore, the CPS packet 
switching unit 500 can switch the CPS packets in the order of the first divided CPS packet using 
the third input/ output unit 302. 

[54] The CPS packet switching unit 500 reads the CPS packets from the second 
input/output unit 200 in accordance with the above order and then writes the read CPS packets 
in the corresponding output queue of the second input/ output unit 201, while referring to the 
second reference table of FIG. 5B. 

[55] For example, in the second reference table of FIG. 5B, the CPS packet having a 
VP/VC of % and a CID of 3 is changed to have a CID of 7. The CPS packet having the 
changed CID is written in the output queue number 3 of the second input/ output unit 201. 
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Also, the output queue number 3 is written in the fourth input/ output unit 303. Likewise, 
referring to the reference table of FIG. SB, the corresponding CID of the CPS packet having 
the VP/VC of and the CID of 5 is changed to 3, and the CPS packet having the changed CID 
is written in the output queue number 1 of the second input/ output unit 201 . The output queue 
number 1 is written in the fourth input/ output unit 303, also, 

[56] Once any one of the output queue numbers is stored in the foxirth input/ output 
unit 303, the assembly processing unit 101 obtains the identified queue number and reads the 
CPS packet written in the identified output queue to generate an AAL2 cell. The assembly 
processing unit 101 writes the generated AAL2 cell in the first input/ output unit 800. 

[57] Meanwhile, the CPS packet switching unit 500 can return the CPS packets input 
for test to their original position. That is, if the CPS packet having a CID of 3 is input to the 
AAL2-type ATM cell having a VP/VC of 3/4, the CPS packet switching unit 500 can return the 
CPS packet together to the AAL2-type ATM cell having the VP/VC of 3/4. Thereafter, the 
resequenced CPS packets may be compared to a standard. 

[58] FIG. 7 illustrates connection of a multiplex CPS router according to the present 
invention. A CPS packet router 51 provides scalability to the AAL2 switch. A CPS packet that 
cannot be processed by one of the AAL2 switches 1 ~n, 1 1 -^nn is transferred to another AAL2 
switch through the CPS packet router 5. 

[59] FIG. 8 illustrates an example of a switching system 1000 according to the present 
invention. Unlike the related art, AAL2 cell switching according to the present invention is 
implemented in such a manner that an AAL2 cell is directiy switched without changing it to an 
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AAL5 eel 

[60] The cell switching method and the cell switching system 1000 according to the 
present invention have the following advantages. 

[61] It is possible to decrease traffic in the ATM switch of the system by use of an 
AAL2 switch having input, output and time queues. Also, since the CPU interface is installed 
with a loop back path within the AAL2 switch, it is possible to facilitate test capabilities and 
provide scalability through the CPS packet router, thereby facilitating the capacity expansion of 
the AAL2 switch. As a result, performance of the whole system can be improved. 

[62] The above references are incorporated by reference herein where appropriate for 
appropriate teachings of additional or alternative details, features and/or technical background. 
r [63] The foregoing embodiments and advantages are merely exemplary and are not to 

fli be construed as limiting the present invention. The present teaching can be readily applied to 
'J; other types of apparatuses. The description of the present invention is intended to be 

i s 

illustrative, and not to limit the scope of the claims. Many alternatives, modifications, and 
variations will be apparent to those skilled in the art. In the claims, means-plus-function clauses 
are intended to cover the stmctures described herein as performing the recited function and not 
only structural equivalents but also equivalent structures. 



p. 



-14- 



